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Procede de lecture optique de codes a barres. 

@ L'invention concerne une amelioration des procedes de 
lecture de codes a barres, permettant de tire les codes meme 
dans des conditions difficiies : impression irreguiiere, fond 
tache, faible contraste, barres coupees, etc. 

Au lieu de se contenter de detecter des pics d'absorbtion ou 
de reflexion de lumiere lors du passage d'un detecteur devant 
le code, le depassement d'un seuil indiquant !a presence d'une 
barre, voici ce que I'on fait; on etablit une image matricielle de 
pixels noirs et blancs; on compte la somme Tj des pixels noirs 
de chaque colonne pour etablir une courbe T] en fonction de 
I'abcisse j des colonnes; on etablit un seuil SDA pour Tj, au 
dessous duquel les colonnes ne contiennent en principe pas 
une portion de barre du code a barre; on delimite des blocs de 
colonnes depassant ie seuil SDA T et on elimine toutes les autres 
colonnes de ['image; puis on fait une reconnaissance de forme 
sur les blocs subsistant pour etablir si le bloc correspond 
veritabiement a une barre ou non. La valeur SDA est etablie par 
un calcul recurrent faisant intervenir le rapport entre des 
surfaces Sinf etSsup au dessus et au dessous du seuil SDA 
dans la courbe Tj = f(j). 
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Description 



PROCEDE DE LECTURE OPTIQUE DE CODES A BARRES 



L'invention concerne la lecture optique de mar- 
ques d'mcexation. et plus preciserr.en: de codes a 
barres apposes sur des etiquettes ou pius generale- 
ment sur des documents ou sur tout obje: presen- 
tant une surface sensiblement plane. 

Les marques d'indexation servent a ta reconnais- 
sance des objets pour faciliter leur gesticn; elles 
sont couramment utilisees par exemple pour tndi- 
quer les references ou le prix de marchandises : 
plutot que d'inscrire uniquement des references 
lisibles en ciair par un observateur, on essaie 
d'apposer en plus (ou a la place) des codes 
facilement reconnaissables par des detecteurs opti- 
ques. L'automatisation de certaines operations peut 
en etre grandement facilitee: par exemple une 
caissiere dans un magasin aura plus vite fait de 
passer un crayon optique sur une marque d'indexa- 
tion apposee sur la marchandise que de lire ie prix et 
la reference et les taper sur le clavier d'une caisse 
enregistreuse. 

Les codes a barres sont des marques qui se 
pretent parti culi ere rnent bien a une lecture optique 
automatisee. lis sont constitues par des batonnets 
ou barres rectangulaires dont la iargeur et/ou 
respacement servent a coder [Information utile. Par 
exemple, dans le cas tres frequent ou cette 
information est une suite de chiffres decimaux, la 
marque correspondante sera constitute par une 
succession de batonnets paralleles les uns aux 
autres, ayant une Iargeur s.l ou I est la Iargeur des 
batonnets les plus etroits et s est un nornbre entier 
de quelques unites au plus, respacement des 
batonnets etant m.e ou e est Tespace nominal le 
plus etroit entre batonnets et m un nornbre entier de 
quelques unites. 

Le code peut aussi se limiter a un espacement 
variable de batonnets de Iargeur constante ou au 
contraire a une Iargeur variable de batonnets 
espaces d'une distance constante. 

Dans tous les cas, la lecture du code a barres 
passe par la reconnaissance de la presence de 
barres, meme en presence de bruit, par exemple en 
presence de taches noires meiangees aux barres 
noires imprimees sur un fond blanc. 

On ne s'interessera pas dans la presente inven- 
tion au decodage proprement dit (conversion des 
largeurs et/ou espacements en une suite de chiffres 
decimaux par exemple) mais seulement a la recon- 
naissance de la presence de barres. 

L'exactitude de la reconnaissance est fonction de 
la quaiite du marquage et du fond sur lequel il est 
appose. Les batonnets doivent etre imprimes de 
maniere tres nette, avec un fort contraste lumineux 
par rapport au fond. L'exactitude est aussi fonction 
de la quaiite du detecteur optique utilise. 

La quaiite du marquage doit etre particulierement 
soignee si le detecteur est de constitution som- 
maire. Certains detecteurs sont capables seulement 
de faire la difference entre des zones tres absor- 
bantes (encre tres noire par exemple) et un fond tres 
reflechissant (fond de papier blanc par exemple), et 



encore a condition que la delimitation des zones soit 
tres nette. 

5 Dans certains cas, on est tellement peu certain de 

la quaiite du fond sur lequel sont apposees les 
marques, parce que des inscriptions diverses ou 
des taches viennent se superposer au marquage 
d'indexation, que Ton utilise des encres speciales ne 

10 reflechissant qu'une seule longueur d'onde ; et des 
detecteurs optiques travaiilant selectivement a cette 
longueur d'onde, ce qui complique la realisation et 
accroTt le cout des systemes. 

L'invention a pour but de proposer un procede de 

15 lecture de codes a barres permettant de reconnaitre 
et decoder des marques meme lorsqu'eiles sont 
imparfaites ou lorsqu'elles sont apposees sur les 
surfaces de quaiite mediocre. Ceia permet de 
simplifier les procedes de marquage en autorisant 

20 ['utilisation de simples imprimantes au lieu de 
procedes d'imprimehe couteux. 

Globalement, les procedes de lecture classiques 
de codes a barres consistent simplement a faire 
defiler a vitesse constante un detecteur optique 

25 devant !e code (ou i'inverse), transversalement a la 
direction d'allongement des batonnets, a observer 
I'existence de pics successifs du signal de sortie du 
detecteur, ces pics correspondant a des maxima 
d'absorbtion, de transmission ou de reflexion du 

30 lumiere, et a comparer ces pics a des seuils 
predetermines pour en deduire ia presence ou 
('absence de batonnets (puis leur Iargeur et leur 
espacement). 

L'invention propose un procede beaucoup plus 

35 sophistique permettant de tenir compte de deterio- 
rations du marquage telles que des coupures de 
barres, un mauvais contraste, des taches parasites, 
une impression irreguliere, etc. 

Pour cela on propose, selon l'invention, d'effec- 

40 tuer la succession d'operations de traitement sui- 
vante : 

a) fournir a I'aide d'un detecteur optique une 
representation d'une zone contenant des 
barres d'un code a barres, sous forme d'une 
45 matrice de pixels dans laquelle chaque pixel 

represente un etat logique binaire caracteristi- 
que d'un point de la zone; 

- b) calculer le total Tj du nornbre des pixels 
dans un premier etat logique pour chaque 

50 colonne de la matrice, j etant I'indice de colonne 

de la matrice; 

- c) etablir une valeur SDA telle que les 
colonnes pour lesquelles Tj est inferieur a SDA 
ne soient pas considerees comme contenant 

55 probablement une barre du code a barre ; 

- d) determiner, en faisant croTtre j, une 
succession d'abcisses de colonnes XA1, 
XA2,..., XAr, etc. pour lesquelles Tj franchit la 
valeur SDA dans un premier sens et une 

60 succession d'abcisses de colonnes XB1, 

XB2,..., XBr, etc. pour lesquelles Tj franchit la 
valeur SDA dans I'autre sens; 

- e) delimiter dans la matrice de pixels, pour 



3 



EP 0 315 515 A1 



4 



chaque indice r, un rectangle ayant pour cotes 
les colonnes d'abcisses XAr et XBr ou des 
colonnes immediatement adjacentes; 

- f) comparer, pour chaque rectangle, un 
parametre de ('image globale representee par 
les pixels d'un etat logique determine contenus 
dans ce rectangle a un parametre nominal 
theorique d'une barre de code a barres qui 
serait orientee essentieilement dans le sens 
des colonnes du rectangle; 

- g) fournir un signal electrique binaire d'un 
premier etat logique ou d'un second etat 
logique en fonction du resultat de la comparai- 
son, ce signal representant la presence ou 
I'absence d'une barre. 

L'invention consiste done a eliminer certaines 
zones d'image du bloc traite, et a ne conserver que 
des blocs rectangulaires ayant une forte probability 
de contenir essentieilement une barre de code a 
barres; cette probabilite est determinee a partir du 
comptage en colonne des pixels du bloc; puis on 
effectue une certaine reconnaissance de forme sur 
les blocs rectangulaires selectionnes, en ne tenant 
plus aucun compte des autres blocs. La reconnais- 
sance s'effectue par comparaison de I'image 
stockee dans chaque bloc avec une image theorique 
de batonnet dans Implication consideree; un 
parametre de la comparaison peut etre la surface 
noire contenue dans le bloc rectanguiaire; ce peut 
etre aussi ia hauteur, la position d'un centre de 
gravite ou barycentre de ('image; ce peut etre aussi 
une combinaison de ces differents parametres : on 
etablit un coefficient de ressemblance entre I'image 
reelle dans un bloc et une image theorique, ce 
coefficient etant une fonction de plusieurs parame- 
tres, et le signal de reconnaissance est etabli par 
comparaison du coefficient de ressemblance avec 
une valeur minimale choisie. 

Selon une caracteristique importante de inven- 
tion, la vaieur SDA qui sert a determiner les limites 
des blocs a conserver pourra etre determinee par 

une succession d'operations recurrentes qui sont 

les suivantes : 

- d) on choisit un premier nombre entier SD 

au moins egal a 1 ; 

- c2) en faisant croitre j, on determine une 
succession de valeurs XA1, XA2,..., XAr, etc., 
de j pour lesquelles Tj franchit le seuil SD dans 
un premier sens et une succession de valeurs 
XB1, XB2,..., XBr, etc., pour lesquelles Tj 
franchit le seuil dans I'autre sens; 

- c3) pour chacun des couples XAr, XBr, on 
calcule une valeur qui est le rapport entre la 
quantite (XBr-XAr).SD et la quantite qui est la 
sommation de [Tj - SD] pour j variant de XAr a 
XBr; 

- c4) on compare ce rapport a un rapport 
minimal choisi; 

- c5) on incremente SD de une unite si Tun 
des rapports est inferieur au rapport minimal 
choisi, et on recommence les etapes c2 a c5; 

- c6) on arrete Incrementation si les rapports 
calcules pour chacun des couples XAr, XBr 
depassent tous le rapport minimal; on memo- 
rise les indices XAr, XBr correspondant au 



dernier calcui effectue, et la valeur SDA est la 
derniere valeur de SD utilisee dans ce cafcut 
recurrent. 

Seion encore une autre caracteristique impor- 
5 tante de ('invention, la valeur initiale de SD choisie 
pour commencer le calcul recurrent est obtenue par 

- calcul du nombre total de pixels dans le premier 
etat logique binaire pour toute la matrice, 

- calcui du rapport entre ce nombre et le nombre de 
10 pixels existant dans une colonne de la matrice, 

- multiplication de ce rapport par un coefficient, et 
choix d'un nombre entier proche du resultat pour 
obtenir la valeur initiale de SD. 

Ce calcul de la valeur initiale de SD a tout 

15 simplement pour but de reduire le nombre d'opera- 
tions recurrentes pour I'etablissement de la valeur 
de SDA; mais on pourrait tres bien commencer avec 
SD = 1. Le calcul ci-dessus permet d'etablir une 
valeur initiale de SD qui est liee a la plus ou moins 

20 grande densite de pixels dans un etat iogique 
donne; autrement dit, on se fixera une valeur initiale 
de SD d'autant plus elevee qu'il y aura plus de pixels 
"noirs" (pour des barres noires sur fond blanc) dans 
la matrice etudiee. 

25 En ce qui concerne la determination des couples 
XAr, XBr pour lesquels la somme de pixels Tj, 
catcuiee colonne par colonne, franchit le seuil SD 
dans un sens puis dans un autre, la solution preferee 
seion ('invention est la suivante: 

30 - XAr est ia valeur de j pour laquelle, en faisant 
croTtre j, Tj devient superieur ou egal a SD alors que 
Tj etait precedemment (pour j = XAr-1) strictement 
inferieur a SD; 

- XBr est la premiere valeur de j pour laquelle, en 
35 faisant croitre j depuis XAr, Tj est encore superieur 
ou egal a SD , alors que pour la colonne suivante 
(j = XBr 4- 1), Tj redevient strictement inferieur a 
SD- 

Mais on pourrait prevoir des variantes de determi- 
40 nation de XAr et XBr sans sortir du cadre de 
I' invention; par exemple XAr peut etre une valeur 
pour laquelle Tj devient strictement superieur a SD; 
ou une valeur de I'abcisse de la colonne qui precede 
immediatement la colonne pour laquelle Tj devient 

45 superieur ou egal a SD. De meme, XBr peut etre la 
premiere valeur de j pour laquelle Tj redevient 
strictement inferieur a SD, ou pour laquelle Tj 
redevient inferieur ou egal a SD. 

Ces variantes ont une incidence sur le choix des 

50 seuils de decision pour le calcul de SDA notamment; 
dans une formulation generique, on considerera que 
Texpression 1 Tj franchit le seuil SD", sort dans un 
sens soit dans I'autre, recouvre ces differentes 
variantes. 

55 D'autres caracteristiques et avantages de inven- 
tion apparaitront a la lecture de la description 
detaillee qui suit et qui est faite en reference aux 
dessins annexes dans lesquels: 

- la figure 1 represente schematiquement un 
SO dispositif de lecture de marques d'indexation 

sous forme de codes a barres; 

- ia figure 2 represente une image digitalisee, 
sous forme d'une matrice de pixels binaires, 
d'une zone contenant des surfaces noires 

65 susceptibles d'etre des barres de code a 
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barres, ainsi qu'une courbe Tj — f(j) represen- 
tar.t la somme de pixels noirs de chaque 
colonne j de la rnatrice de la figure 1 ; cette 
figure represente aussi des surfaces hachurees 
au dessus et au dessous d'un seuil SD; 

- la figure 3 represente la ccurbe Tj = f(j) 
avec des surfaces hachurees au dessus et au 
dessous d'un autre seuil SD1 ; 

- la figure 4 represente ta ccurbe Tj = f(j) 
avec des surfaces hachurees au dessus et au 
dessous d'un autre seuil SD2; 

- la figure 5 represente la matrice image de la 
figure 2, apres elimination de certaines portions 
non susceptibles de contenir des barres de 
codes a barres. 

A la figure 1, on a represente un exemple simple 
de code a barres imprime sur une feuiile; !es barres 
sont des batonnets rectangulaires de hauteur 
nominale H, de largeur nominaie i, et de pas 
d'espacement nominal P. Le code est defini par 
I'espacement reel E entre axes de batonnets 
adjacents, cet espacement etant un multiple entier 
du pas P, aux tolerances de positionnement pres. 
Par consequent, le principe de base de ia lecture 
consiste a determiner s'il y a ou non un batonnet aux 
dirferents emplacements possibles, ces emplace- 
ments etant espaces les uns des autres de la 
distance P. 

Un detecteur optique 10, constitue de preference 
par une barette lineaire de photodiodes, est mis en 
mouvement uniforme devant la surface portant le 
code a barres. 

Dans la technique anterieure, on se contentait 
d'observer des pics d'absorbtion (pour des baton- 
nets noirs sur fond blanc), ou des pics de reflexion 
(pour des batonnets reflechissants sur fond peu 
reflechissant) et d'en deduire la presence ou 
('absence de batonnets selon que le pic depassait 
ou non un seuil determine. 

Dans la presente invention, on va former une 
image matricielle de la surface (ou d'une portion de 
surface) portant les marques, faire subir un traite- 
ment de signal particulier a cette image matricielle 
pour delimiter des zones de probability forte de 
presence d'un batonnet, puis comparer I'image 
contenue dans ces zones a une image-type de 
batonnet. 

Le circuit de traitement et de reconnaissance est 
schematise par un bloc 12 sur la figure 1. 

L'image matricielle d'une zone de surface 14 est 
fournie par le detecteur optique 10 qui peut etre une 
camera a photosenseur lineaire ou matriciel. S'il a'git 
d'un photosenseur lineaire, l'image de la zone 14 
sera fournie au fur et a mesure du deplacement du 
detecteur le long de la zone 14. 

L'image de chaque point est convertie en un pixel 
ou bit d'information 0 ou 1 representant le fait que la 
surface de ce point est plutot reflechissante ou 
plutot absorbante. Les points examines sur la 
surface 14 sont plus ou moins rapproches les uns 
des autres selon la resolution du detecteur optique. 
La resolution dans le sens vertical n'est pas 
forcement la meme que dans le sens horizontal; ici, 
on preferera une resolution plus elevee dans le sens 
horizontal, c'est-a-dire transversalement aux barres. 



L'image globaie de la zone 14 est stockee dans 
une memoire matricielle de n lignes et p colonnes. 
On peut eftectuer aussi le stockage d'une image de 
toute la surface marquee et le traitement de cette 
5 image complete, mais la subdivision en plusieurs 
zones 14 examinees successivement permet d'ac- 
celerer le traitement de l'image. 

La premiere phase, phase I, de traitement de 
signal consiste a segmenter Timage en zones 

10 significatives ayant une forte probability de contenir 
un batonnet. Cette phase a pour but notamment 
d'eliminer une grande partie des zones presentant 
des taches indesirables qui perturbent ('image et qui 
ne peuvent pas etre considerees comme des 

15 batonnets. La phase I sera suivie d'une phase de 
reconnaissance de formes. 

La phase I se deroule en deux etapes successives 
A et B, la premiere n 'etant pas toujours necessaire 
mais ayant pour but de reduire le nombre de calculs 

20 de I'etape suivante B. 

La premiere etape A consiste a determiner un 
seuil de depart de ('analyse qui sera faite a la 
deuxieme etape B. On reviendra sur cette etape A 
apres avoir decrit le detail de I'etape B car il est 

25 difficile de comprendre la signification de I'etape A 
sans savoir ce qu'est I'etape B. 

L'etape B consiste d'abord a calculer, pour 
chacune des p colonnes de la matrice, le total des 
pixels dans un premier etat binaire contenus dans 

30 cette colonne. Dans la suite on considerera, a titre 
d'exemple seulement, que Ton compte les pixels a 
I'etat haut (etat 1 ) et que ces pixels represented des 
points noirs de i'image. 

Sur la figure 2 on a represente un exemple de bloc 

35 matriciel avec une image de points noirs (pixels a 
I'etat 1) stockee dans cette matrice. Les pixels noirs 
sont hachures et le chiffre 1 est inscrit dans le carre 
correspondant a ce pixel. Les points blancs ne 
comportent ni hachures ni inscription. 

40 On calcuie done, si x(i,j) est ia vaieur du pixel a 
Intersection de la ligne i et de la colonne j, la somme 
Tj (pour chaque colonne j) des x(ij) pour i variant 
de 1 a n. 

On aboutit a une representation de Tj comme 
45 fonction de j; cette representation est dessinee a la 
figure 2 en dessous des colonnes de la matrice pour 
qu'on voie bien la correspondance entre une 
colonne j et le total des pixels noirs qu'efle contient. 
On stocke en memoire les valeurs de Tj, avec une 
50 correspondance entre chaque numero de colonne j 
et la vaieur Tj de la somme des pixels noirs de cette 
colonne. 

On effectue ensuite une suite d'etapes de calcul 
recurrentes qui se deroulent de la maniere suivante: 
55 - on se fixe une vaieur initiale de depart SD pour Tj; 
e'est le but de I'etape A mentionnee ci-dessus que 
de determiner cette vaieur SD et on y reviendra plus 
tard; pour le moment on admettra que SD est un 
nombre entier relativement bas, superieur a 1 ; sur la 
60 figure 2, on a choisi SD = 2 pour une courbe dans 
laquelle Tj varie de 0 a 9; 
- on fait croitre j de 1 a p et on determine 

a) une succession de valeurs XA1, XA2 

XAr, etc. pour lesquefles Tj franchit le seuil SD 
65 dans un premier sens, par exemple dans le 
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sens croissant; sur la figure 2, on a repere ainsi 
quatre colonnes XA1, XA2, XA3, XA4, pour 
lesquelles Tj devient superieur ou egal a SD par 
valeur croissante dans le sens des j croissants; 

b) une succession de valeurs XB1 , XB2, .... 
XBr, etc. pour lesquelles Tj franchit le seuil SD 
dans I'autre sens; sur la figure 2, on a repere 
quatre valeurs XB1, XB2, XB3, XB4 pour 
lesquelles Tj est encore superieur ou egal a SD 
mais sera strictement inferieur a SD a la 
colonne suivante dans le sens des j croissants; 

- on calcule alors, pour chacun des couples XAr, 
XBr, un rapport qui est le rapport entre deux 
surfaces de la courbe Tj en fonction de j ; sur la figure 
2, on a represente ces deux surfaces sous formes 
de zones hachurees dans des sens differents; la 
premiere surface, appelee Sinfl pour le premier 
couple XA1, XB1, Sinf2 pour le couple XA2, XB2, 
etc., est la surface delimitee par la courbe Tj, entre 
ies abscisses definies par le couple considere, au 
dessous du seuii SD. La deuxierne surface, appelee 
Ssupl pour le premier couple XA1 , XB1, appelee 
Ssup2 pour le couple XA2, XB2, etc., est la surface 
delimitee par la courbe Tj, entre Ies abscisses 
definies par le couple considere, au dessus du seuil 
SD. Les surfaces Sinf s'expriment sous la forme 
(XBr -XAr). SD; les surfaces Ssup s'expriment 
comme la somme de (Tj - SD) pour j variant de XAr 
a XBr; 

- on compare les rapports des surfaces inferieures 
et superieures pour chacun des couples a une 
valeur choisie; 

- si le rapport est inferieur a la valeur choisie pour au 
moins un couple XAr, XBr, on incremente la valeur 
SD d'une unite et on recommence les operations de 
calcul de rapports; si le rapport est superieur a la 
valeur choisie pour tous les couples, on stocke en 
memoire les demieres valeurs de XAr et XBr pour 
lesquelles le calcul a ete effectue; ce sont ces 
valeurs qui vont etre utilisees pour definir des zones 
de probability forte de presence de batonnet 

On va decrire pas a pas le calcul recurrent 
effectue sur la matrice de points et la courbe de la 
figure 2, avec les valeurs numeriques donnees sur le 
dessin. Bien entendu cet exemple n'est donne qu'a 
titre indicatif pour mieux faire comprendre ('inven- 
tion. 

1 p rem iere etape du calcul recurrent 

On part de SD = 2; des la premiere colonne 
(XA1 = 1) la somme de pixels noirs est superieure a 
2; puis elle passe a 3 a la colonne suivante et cette 
colonne (XB1 =2) est la derniere colonne avant que 
la somme ne redescende strictement au dessous de 
2; les autres couples de colonnes pour lesquels le 
seuil SD est franchi sont les suivants: 
XA2 = 5 pour laquelle Tj passe a 4 
XB2 = 8 pour laquelle Tj est egal a 4 avant de 
redescendre a 1 

XA3 = 11 pour laquelle Tj passe a 9 

XB3 - 13 pour laquelle Tj est encore egal a 2 avant 

de redescendre a 0 

XA4 = 15 pour laquelle Tj passe a 3 
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55 



XB4 = 15 (c'est la meme colonne que XA4) puisque 
des la 16eme colonne Tj redescend a 1. 

On caicule alors ies differentes surfaces infe- 
rieures et superieures au dessous et au dessus de la 
ligne definie par SD = 2 



60 



Sinfl = 



Ssupl = 



4 entre les colonnes 
XA1 etXB1 au dessous 
de SD = 2. 

1 " " 11 " n " au dessus de 
SD « 2. 



leur rapport R1 = Sinfl /Ssupl est egal a 4 



Sinf2 = 



Ssup2 = 



8 entre les colonnes 
XA2 et XB2 au dessous 
de SD = 2 
14" n " " " " au dessus 
de SD - 2 



R2 « Sinf2/Ssup2 - 0,57 
Sinf3 = 6 
Ssup3 = 12 
R3 - 0,5 

Sinf4 = 2 
Ssup4 « 1 
R4 « 2 

Les rapports de surface s'echelonnent entre 0,5 
et 4. On va considerer que le seuil d'arret des calculs 
est de 1 dans cet exemple. Manifestement certains 
des rapports sont inferieurs a 1.. On en conclut qu'il 
faut incrementer SD d'une unite et reprendre les 
determinations des couples de colonnes XAr, XBr, 
pour lesquels Tj franchit le nouveau seuil SD1 = 3. 

2. Deuxierne etape du calcul recurrent 

On a represente sur la figure 3 la courbe Tj en 
fonction de j avec le nouveau seuil SD1 = 3, les 
nouveaux couples de colonnes pour lesquelles Tj 
franchit le nouveau seuil et les nouvelles surfaces 
hachurees inferieures et superieures qui en resul- 
tent et qui ont la meme definition que precedem- 
ment. 

Dans I'exemple etudie numeriquement ici, on 
trouve les nouveaux couples de colonnes suivants: 

XA1 = 2 XA2 = 5 XA3 = 11 XA4 = 15 
XB1 =2 XB2 = 8 XB3 = 12 XB4 = 15 



et les surfaces inferieures et superieures suivantes 

Sinfl = 3 Sinf2 = 12 Sinf3 - 6 Sinf4 = 3 
Ssupl = 0 Ssup2 = 10 Ssup3 - 10 Ssup4 = 0 



done les rapports : 
R1 infini, R2 = 1,2 R3 = 0,6 R4 = infini 



Si on compare ces rapports au seuil choisi, ici 
65 t'unite, on voit qu'un seul rapport reste inferieur a ce 
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seuil; ii faut done recommencer le calcul en 
incremental d'une unite le seuii SD1 qui devient 
maintenant SD2 = 4. 

3. Troisieme etape du calcul recurrent 

La figure 4 represente a nouveau la fonction Tj de 
la somme des pixels noirs de la matrice consideree 
a titre d'exemple; le seuil SD2 = 4 permet de definir 
de nouvelles abscisses XAr de eolennes pour 
lesquelles Tj franchit ie seuil SD2 dans le sens 
croissant (dans le sens des j croissants) et de 
nouveiles abscisses XBr pour lesquelles, toujours 
dans le sens des j croissants, Tj franchit a nouveau 
le seuil SD2, cette fois dans le sens decroissant; la 
encore, plus precisement, les abscisses XBr sont 
definies comme la derniere colonne pour laquelle Tj 
est superieur ou egal a SD2 avant de redescendre 
strictement au dessous. 

On trouve les nouveaux couples de colonnes 
ci-dessous : 



XA1 = 5 
XB1 = 8 
Sinfl - 16 
Ssup2 - 6 
R1 = 2,67 



XA2 = 11 
XB2 = 12 
Sinf2 = 8 
Ssup2 = 8 
R2 = 1 



Tous les rapports de surface sont maintenant 
superieurs ou egaux a 1, e'est-a-dire a la valeur 
qu'on s'est fixee pour terminer le calcul recurrent. 

On arrete done ('incrementation de SD et la 
derniere valeur SD2 represente la valeur SDA telle 
que les colonnes pour lesquelles Tj est inferieur a 
SDA ne sont pas considerees comme des colonnes 
contenant probablement une barre d'un code a 
barres. 

On memorise alors les derniers couples d'ab- 
cisses XAr, XBr pour lesquels le calcul recurrent a 
ete effect tie, e'est-a-dire pour lesquelles Tj franchit 
le seuil SDA dans un sens puis dans I'autre. 

On elimine alors de la matrice de pixels de la 
figure 2 les colonnes pour lesquelles Tj est inferieur 
a SDA; cela revient a delimiter des blocs de pixels 
constitues chacun de piusiers colonnes adjacentes 
de !a matrice, chacun des blocs etant susceptible de 
contenir une barre d'un code a barres. 

Chaque bloc est delimite d'un cote par une 
colonne XAr et de I'autre par la colonne XBr 
correspondant au meme indice r. 

En principe le bloc inclut a la fois la colonne XAr et 
la colonne XBr et ne va pas au dela; mais on peut 
imaginer des variantes dans lesquelles chaque bloc 
inclut soit la colonne precedant immediatement XAr, 
soit la colonne suivant immediatement la colonne 
XBr, soit les deux; on peut imaginer aussi des 
variantes dans lesquelles le bloc est delimite par les 
colonnes XAr et XBr sans inclure soit Tune soit 
I'autre de ces colonnes, soit meme les deux. La 
valeur du rapport minimal de surfaces Sinf/Ssup, 
utilisee dans le calcul recurrent pour la determina- 
tion de SDA, depend de la variante choisie et surtout 
de ('application consideree; elle peut etre choisie 
intuitivement ou a la suite d'experimentations reelles 
dans ('application. ENe a ete choisie egale a 1 dans 



I'exemple decrit a propos de (a figure 2. 

La figure 5 represente la matrice de pixels du bloc 
de la figure 2, dans laquelle on n'a conserve que les 
pixels des blocs delimites par les colonnes XAr, XBr. 
5 Cest a I'interieur de ces blocs que Ton va decider 
s'il y a ou non une barre de codes a barres. 

La phase I, phase de segmentation de I'image en 
biocs a forte probability de presence de barre, est 
maintenant terminee. 
10 II reste cependant a preciser I'etape A de cette 
phase I, etape de determination d'un seuil de depart 
SD pour le calcul recurrent de I'etape B. Plutot que 
d'effectuer le calcul recurrent a partir de SD = 1, on 
prefere elimtner des etapes superflues pour les- 
15 queiles on est pratiquement certain que certains des 
rapports de surface Sinf/Ssup seront inferieurs a la 
valeur choisie. 

Selon une caracteristique particuliere de I'inven- 
tion, on calcule, au cours d'une etape A precedant 
20 I'etape B, une valeur initiale de SD, de la maniere 
suivante : 

- on compte !e nombre total de pixels dans le 
premier etat logique binaire pour toute la matrice 
image: e'est la somme des vateurs de Tj pour j 

25 variant de 1 a p; 

- on multiplie cette somme par un nombre K 
predetermine (qui est en pratique d'autant plus petit 
que le nombre p de colonnes de la matrice est plus 
eleve, de sorte qu'on peut ecrire le nombre K sous 

30 forme K = k/p); 

- et on choisit un nombre entier proche du resultat 
de cette multiplication, par exempie le nombre le 
plus proche par valeur inferieure ou par valeur 
superieure; ce nombre constitue la valeur de depart 

35 SD du calcul recurrent. 

Dans un exempie numerique correspondant a 
celui de la figure 2, le nombre p est de 16; le 
coefficient k choisi (en fonction de considerations 
intuitives ou experimentales liees a ('application 

40 consideree) est 1/2; K est done egal a 1/32; le 
nombre total de pixels a I'etat logique 1 dans la 
matrice est 52; le resultat de la multiplication est 
1,63; on choisit pour SD le nombre entier le plus 
proche, e'est-a-dire SD = 2. 

45 Dans un autre exempie numerique avec une 
matrice de 64 lignes par 64 colonnes, dans laquelle 
on trouverait 550 pixels noirs, on trouverait, avec le 
meme coefficient k = 1/2, un seuil de depart 
SD = 4 au dessous duque! il n'est pas necessaire 

50 d'effectuer le calcul recurrent. 

En ce qui concerne la phase II de la detection de 
barres, elle consiste, comme on I'a deja evoque, en 
une reconnaissance de forme destinee a verifier si la 
presence de points noirs relativement nombreux, a 

55 I'interieur des blocs selectionnes a la phase I, 
correspond ou non a une barre du code. 

Cette reconnaissance peut etre plus ou moins 
sophistiquee et la selection des zones reconnues 
comme etant des barres peut etre plus ou moins 

60 severe. 

Dans un exempie simplifie a I'extreme , la 
reconnaissance peut consister seulement en une 
evaluation globale de la surface noire a Tinterieur de 
chacun des blocs selectionnes et en une comparai- 

65 son de cette surface avec une surface nominate de 
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barre dans Papplication consideree, ou avec une 
plage de valeurs nominales admissibles. La surface 
noire est evaluee par simple sommation de Tj entre 
les limites XAr et XBr d'un bloc. 

Dans le cas de la figure 2, traitee pour aboutir a la 
figure 5, la surface noire dans ie premier bloc entre 
XA1 et XB1 est egale a 22; dans !e second bloc elle 
est de 13, On peut supposer qu'une barre est 
reconnue come telle si la surface est au minimum 
egale a 10 pixels noirs, et dans ce cas on aura 
reconnu deux barres dans Pirnage de la figure 2, les 
autres pixels noirs pouvant etre consideres connme 
du bruit elimine par le procede de traitement de la 
presente invention. 

Dans un exemple plus complexe de reconnais- 
sance de formes, on peut, outre le calcul de surface 
noire globale dans un bloc, effectuer un calcul de 
hauteur de Pirnage noire dans le bloc si celui-ci 
n'occupe pas toute la hauteur du bloc et une 
comparaison avec une hauteur nominale de barre ou 
une gamme de hauteurs nominales acceptables. 

Oe preference ces comparaisons s'effectuent 
apres un traitement de signal supplementaire 
consistant en Pelimination, dans les blocs selec- 
tionnes, des pixels noirs isoles, c'est-a-dire ceux 
qui, a I'interieur d'un bloc n'ont pas de voisin 
imrnediatement adjacent, sur la meme ligne ou sur la 
rneme colonne (ou eventuellement aussi diagonale- 
rnent). Ces pixels isoles peuvent en effet etre 
consideres comme du bruit. Dans certains cas, on 
pourra meme eliminer des petits groupes isoles. 

On peut encore envisager de preciser les criteres 
de reconnaissance en evaluant la position d'un 
barycentre de la surface de pixels noirs d'un bloc et 
en comparant cette position a une position nominale 
ou une gamme de positions nominales admissibles 
pour une barre du code. Le barycentre peut etre 
defini come etant le point pour lequel la somme des 
carres des distances entre ce point et chacun des 
points du bloc est minimaie. 

Dans le cas general, on pourra etablir un coeffi- 
cient de ressembiance qui represente en valeur 
relative la proximite entre les valeurs reelles et les 
vaieurs nominales de surface, de hauteur, de 
position de barycentre, etc. 

Dans une realisation particuiiere on peut prevoir 
que le coefficient de ressembiance est calcule a 
partir d'une moyenne des ecarts entre les valeurs 
reeiies et nominales de differents parametres par mi 
lesquels ceux qui ont ete cites ci-dessus. Si les 
ecarts relatifs en pourcentage sont E1, E2, E3, pour 
trots parametres, le coefficient de ressembiance 
exprime en pourcents pourra etre 
CR(o/ 0 ) = 100 - (E1 + E2 + E3)/3 

Ce coefficient est compare a une valeur minimaie 
acceptable, par exemple 80<Vo; s'il est superieur, on 
fournit un signal electrique binaire dans un premier 
etat pour indiquer qu'une barre a ete reconnue dans 
le bloc considere entre deux abscisses XAr et XBr; 
s'il est inferieur, on fournit un signal electrique dans 
un deuxieme etat pour indiquer que le bloc ne 
contient pas veritablement une barre de code mais 
des taches noires parasites. 

Dans une autre variante encore, on utilise, soit 
pour eliminer des blocs, soit pour completer le 
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calcul d'un coefficient de ressembiance par un 
pararnetre supplementaire, soit encore pour aider au 
decodage du code, une rnesure de la largeur des 
blocs entre les abscisses XAr et XBr; cette rnesure 
est comparee a une largeur nominale ou a plusieurs 
largeurs nominales (si le code se fonde sur la largeur 
des barres), ou encore a une ou plusieurs plages de 
largeurs acceptables. La encore, le coefficient de 
ressembiance peut etre caicule a partir de la 
moyenne des ecarts relatifs en pourcentage des 
differents parametres par rapport a leurs valeurs 
nominales. 
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Revendications 



1. Procede de lecture optique de codes a 
barres, caracterise en ce qu'il comporte la 
succession d'operations suivantes: 

- a) fournir a Paide d'un detecteur 
optique une representation d'une zone 
contenant le code a barres, sous forme 
d'une matrice de pixels dans laquelle 
chaque pixel represente un etat logique 
binaire caracteristique d'un point de la 
zone; 

- b) calcuier le total Tj du nombre des 
pixels dans un premier etat logique pour 
chaque colonne de la matrice, j etant 
Pindice de colonne de la matrice; 

- c) etablir une valeur SDA telle que les 
colonnes pour lesquelles Tj est inferieur a 
SDA ne soient pas considerees comme 
contenant probablement une partie d'une 
barre du code a barre; 

- d) determiner, en faisant crottre j, une 
succession d'abcisses de colonnes XA1, 

XA2 XAr, etc. pour lesquelles Tj franchit 

la valeur SDA dans un premier sens et une 
succession d'abcisses de colonnes XB1, 
XB2,..., XBr, etc. pour lesquelles Tj franchit 
la valeur SDA dans Pautre sens; 

- e) delimiter dans la matrice de pixels, 
pour chaque indice r, un rectangle ayant 
pour cotes les colonnes d'abcisses XAr et 
XBr ou des colonnes imrnediatement adja- 
centes; 

-f) comparer, pour chaque rectangle, un 
pararnetre de Pirnage globale constitute 
par les pixels d'un etat logique determine 
contenus dans ce rectangle a un pararne- 
tre nominal theorique pour une barre de 
code a barres qui serait orientee eessen- 
tiellement dans le sens des colonnes du 
rectangle; 

- g) fournir un signal electrique binaire 
d'un premier etat logique ou d'un second 
etat logique en fonction du resultat de la 
comparaison, ce signal representant ia 
presence ou Pabsence d'une barre. 

2. Procede de lecture optique selon la 
revendication 1 , caracterise en ce que ia vaieur 
SDA de Petape c est determinee par une 



7 



13 



EP 0 315 515 A1 



14 



succession cooperations recurrentes qui sont 
ies suivantes : 

- c1) on choisit un premier nombre 
entier SD au moins egal a 1 ; 

- c2) en faisant croitre j, on determine 5 
une succession de valeurs XA1, XA2,..., 

XAr, etc., de j pour lesquelles Tj franchit le 
seuil SD dans un premier sens et une 
succession de valeurs XB1, XB2,..., XBr, 
etc., pour lesquelles Tj franchit le seuil 10 
dans I'autre sens; 

- c3) pour chacun des couples XAr, XBr, 
on caicule une valeur qui est le rapport 
entre la quantite (XBr-XAr).SD et la quan- 
tity qui est la sommation de [Tj - SD] pour j 15 
variant de XAr a XBr; 

- c4) on compare ce rapport a un rapport 
minimal choisi; 

- c5) on incremente SD de une unite si 

Tun au moins des rapports est inferieur au 20 
rapport minimal choisi, et on recommence 
Ies etapes c2 a c5; 

- c6) on arrete ['incrementation si Ies 
rapports calcules pour chacun des cou- 
ples XAr, XBr depassent tous le rapport 25 
minimal; on memorise les indices XAr, XBr 
correspondant au dernier calcul effectue, 

et la valeur SDA est la derniere valeur de 
SD utilisee dans se calcul recurrent. 

3. Procede de lecture optique selon la 30 
revendication 2, caracterise en ce que la vaieur 
initiate de SD choisie a I'etape d pour commen- 

cer le calcul recurrent est obtenue par 

- calcul du nombre total de pixels dans le 
premier etat logique binaire pour toute la 35 
matrice, 

- multiplication de ce nombre par un coeffi- 
cient, et choix d'un nombre entier proche du 
resultat pour obtenir la valeur initiale de SD. 

4. Procede de lecture optique selon Tune des 40 
revendications 1 a 3, caracterise en ce que la 
determination des couples XAr, XBr pour 
iesquels la somme de pixels Tj, calculee 
colonne par colonne, franchit le seuii SD dans 

un sens puis dans un autre, est la suivante: 45 

- XAr est la vaieur de j pour laquelle, en faisant 
croitre j, Tj devient superieur ou egal a SD alors 
que Tj etait precedemment (pour j = XAr-1) 
strictement inferieur a SD ; 

- XBr est la premiere vaieur de jpour laquelle, en 50 
faisant croitre j depuis XAr, Tj est encore 
superieur ou egal a SD, alors que pour la 
colonne suivante (j « XBr + 1), Tj redevient 
strictement inferieur a SD. 

5. Procede de lecture optique seion I'une des 55 
revendications 1 a 4, caracterise en ce que, a 
I'etape f, plusieurs parametres differents sont 
evalues pour I'image contenue dans chaque 
rectangle et sont compares a un parametre 
nominal, et en ce que le signal electrique fourni 60 
a I'etape g est fonction de ('ensemble de ces 
comparaisons. 

6. Procede se lecture optique selon Tune des 
revendications precedentes, caracterise en ce 

que le parametre evalue a I'etape f comprend 65 



run ou plusieurs des parametres suivants : 
surface globale ae ('image dans le rectangle; 
hauteur de cette image, largeur de cette image, 
position du barycentre de I'image. 

7. Procede de lecture optique selon I'une des 
revendications 1 a 5, caracterise en ce que le 
parametre evalue a I'etape f est un coefficient 
de ressemblance entre I'image contenue dans 
ie rectangle et I'image theorique d'une barre de 
code a barres, ce coefficient etant une fonction 
d'une ou plusieurs des grandeurs suivantes : 
surface globale de "'image dans le rectangle; 
hauteur de cette image, largeur de cette image, 
position du barycentre de ('image. 

8. Procede de lecture selon la revendication 
7, caracterise en ce que le coefficient de 
ressemblance est une fonction de la moyenne 
des ecarts entre les grandeurs considerees et 
des valeurs nominates de ces grandeurs. 



8 



EP 0 315 515 A1 




r12 



l 



r 



II III I I III 



FIQ.1 



14 



mm 



0 



FIG_2 



1 

2 











'A * 


































































% 




















'X' 










'a' 
























































■ ■ ■ 
















































































































■ 








'M 









































































































J = 12 3456 7 8 9 p 



Tj 



1 2 3 U 5 6 7 8 9 10 11 12 13 14 15 16 



Sinfl 




Ssup 3 



If 4 - 




Sinf4 J 



XA1 XB1 XA2 XB2 XA3 XB4- XB4 



;S 1 5A 



EP 0 315 515 A1 



FIG_3 



SD+1 = 



S sup 3 




H ?Sinf2| 
XA1=XB1 XA2 XB2 



^Sinf4 

t \ tl 

XA3XB3 XA4=XB4 



FIG_4 




FIG_5 



$4 




























1 


















i 








V 


















\ 








to 


% 






































Y, 




















4 







XA1 



XB1 XA2 XB2 



1 5A1 




Office europeen j^pp^ D£ RECHE RCHE EUROPEENNE NUmer ° de 13 demandC 

des brevets 

EP 88 40 2731 



DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie 



Citation du document avec indication, en cas de besom, 
des parties pertinentes 



Revendication 
concernee 



CLASS EMENT DE LA 
DEMANDE (Int. C1.4) 



IBM TECHNICAL DISCLOSURE BULLETIN, vol. 
25, no. 11B, avril 1983, pages 
6076-6077, New York, US; D. A. RAMSEY et 
al.: "Code recognition 11 

* En entier * 

FR-A-2 435 092 (HAJIME IND.) 

* Page 2, ligne 36 - page 3, "ligne 2; 
page 4, lignes 15-38 * 

US-A-4 675 909 (K. EG AM I) 

* Colonne 4, lignes 5-21 * 

EP-A-0 036 951 (R.S. REYNOLDS) 

* Figure 2; resume * 



G 06 K 7/016 
G 06 K 7/14 



•i 
i 



DOMAINES TECHNIQUES 
RECHERCHES ant. Ci.4) 



G 06 K 



Le present rapport a ete etabli pour toutes les revendications 



CM 

s 



o 



Lieu de la recherche 



LA HAYE 



Date d' achievement de la recherche 

25-01-1989 



Examinatear 

HENROTTE I. 



CATEGORIE DES DOCUMENTS CITES 

X : particulierement pertinent a lui seul 

Y : particulierement pertinent en combinaison avec un 

autre document de la meme categorie 
A : arriere-plan technologique 
O : divulgation non-ecrite 
P : document intercalate 



T : theorie ou principe a la base de l'invention 
E : document de brevet anterieur, mais publie a la 

date de depot ou apres cette date 
D : cite dans la demande 
L : cite pour d'antres raisons 

& : membre de la mfime famille, document correspond ant 



✓ 

1 



DIALOG(R)File 351 :Den/vent WPI 

(c) 2001 Derwent Info Ltd. All rts. reserv. 



007874360 

WPI Acc No: 1989-139472/198919 
XRPX Acc No: N89-1 06498 

Optical reading of bar codes - using pixel matrix image conversion to 
construct column by column count for comparison with threshold to 
identify bar 

Patent Assignee: SGS THOMSON MICROELTRN SA (SGSA ); SGS-THOMSON MICROEL 
(SGSA ); THOMSON SEMICONDUCT (CSFC ) 
Inventor: MORENO R 

Number of Countries: 007 Number of Patents: 005 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
EP 315515 A 19890510 EP 88402731 A 19881028 198919 B 
FR 2622992 A 19890512 198926 
US 4916298 A 19900410 US 88265230 A 19881031 199020 
EP 315515 B1 19921021 EP 88402731 A 19881028 199243 
DE 3875451 G 19921 126 DE 3875451 A 19881028 199249 

EP 88402731 A 19881028 

Priority Applications (No Type Date): FR 8715403 A 19871106 
Cited Patents: Unl.Ref; EP 36951; FR 2435092; US 4675909 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 315515 A F 11 

Designated States (Regional): DE ES GB IT NL 
EP 315515 B1 F 14 G06K-007/016 

Designated States (Regional): DE ES GB IT NL 
DE 3875451 G G06K-007/016 Based on patent EP 315515 

Abstract (Basic): EP 315515 A 

The bar code reader implements a statistical method of filtering 
the input from a bar code detector to enhance the reading accuracy. The 
reader operates as follows: the image returned from the bar code 
detector is converted into a matrix of black and white pixels, and the 



sum (Tj) of black pixels in each column is calculated to establish a 
curve Tj as a function of the abscissa j of the columns. A threshold 
SDA is established for Tj, below which a column is deemed not to 
contain part of a bar code marking, and these columns are eliminated 
from the image. 

Columns exceeding the threshold are retained. The form of the 
blocks obtained from the remaining pixel count is taken to ADVANTAGE - 
Improved accuracy in reading bar codes, particularly under difficult 
conditions caused by irregular surfaces, poor contrast, or broken bars. 

0/5 

Title Terms: OPTICAL; READ; BAR; CODE; PIXEL; MATRIX; IMAGE; CONVERT; 
CONSTRUCTION; COLUMN; COLUMN; COUNT; COMPARE; THRESHOLD; IDENTIFY; BAR 
Derwent Class: T04 

International Patent Class (Main): G06K-007/016 
International Patent Class (Additional): G06K-007/01; G06K-007/14; 
G06K-009/18 
File Segment: EPI 



